Procesos de decisión de Markov y microescenarios para navegación y evasión de colisiones para multitudes

Resumen. La simulación en tiempo real de multitudes ha sido relevante en aplicaciones relacionadas a la planificación urbana, evacuaciones, entrenamiento para el control de multitudes y entretenimiento. Problemas fundamentales como la navegación de agentes y evasión de colisiones deben ser resueltos eficientemente para obtener una simulación interactiva. Este trabajo propone un método integrado que hace uso de Procesos de Decisión de Markov para el cálculo de trayectorias óptimas que los agentes deberán seguir y de Microescenarios, técnica geométrica basada en curvas Bézier, que permite la evasión de colisiones entre los agentes y objetos dinámicos. Se reportan resultados usando estas técnicas para la simulación interactiva de multitudes en ambientes virtuales.